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COMBINED PARALLEL AND SEQUENTIAL 
DETECTION FOR GPS SIGNAL ACQUISITION 

RELATED APPLICATIONS 
5 This application claims the benefit of co-pending provisional application Serial No. 

60/214,462, filed June 27, 2000. 

BACKGROUND OF THE INVENTION 

Field of the Invention : 

The invention relates generally to an apparatus and method for acquiring satellite 
10 signals and more particularly, to an apparatus and method for acquiring GPS signals that 
combines parallel and sequential detection processes. 

Description of the Related Art : 

The requirements for fast acquisition in weak signal and high jamming environments 
has led the GPS industry to massively parallel architectures for both commercial and military 

15 applications. These massively parallel architectures comprise hundreds of thousands of 
correlators and dozens of FFT taps. This architecture allows searches of large regions of the 
time-frequency uncertainty domain in a single dwell of the acquisition engine. However, since 
all elements of the parallel architecture are treated equally, it has not been possible to realize 
the advantages of a sequential detector in minimizing the dwell time as a fiinction of the 

20 dynamically observed signal and noise environment. 

Typical GPS signal acquisition processes comprise two steps. In the first step of the 
process, the largest signal detected in an array of thousands of time/frequency cells is 
compared against a threshold. In the second step of the process, if the largest detected signal 
exceeds the threshold, a verification/false alarm rejection algorithm attempts to detect the 

25 signal again, multiple times to verify that the signal does indeed exceed the software threshold. 

In the first step, the architecture of the GPS receiver, specifically the acquisition 
correlators, form a correlation output over the desired coherent and non-coherent integration 
period and report the time and frequency coordinates of the peak detected signal that exceeds 
a software-controlled threshold. Once these coordinates are reported, the architecture uses the 

30 same acquisition correlators previously used to detect the peak signal to attempt to detect the 
signal in multiple, repeated dwells to confirm the presence of the signal. 
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One drawback with this technique is the large sensitivity to the selected threshold. If 
the threshold is too high there is a large probability of a missed detection, if it is too low the 
search rate will be slowed due to false alarms. Another significant drawback to this GPS 
acquisition process is that it requires the reported signal to be the largest detected out of 
5 thousands of signals. Assuming that the desired probability of acquisition is 98%, this means 
that the probability that a noise sample exceeds the signal plus noise must not exceed a 2% 
missed detection probability. For a 511 correlator, 64-tap FFT architecture having 32,704 
cells, this requires a signal-to-noise (S/N) ratio of 6.95. Achieving such a S/N ratio imphes 
either a lower jam immunity/weak signal sensitivity, or an increase in the time-to-first- fix 

10 (TTFF) while the signal is integrated to the required S/N. 

Hence, those skilled in the art have recognized the need for a GPS signal acquisition 
process having signal detection capability that is not so heavily dependent on the setting of a 
threshold level, as are current processes. The need has also been recognized for a process that 
retains the wideband search capabilities of existing massively parallel architectures, but also 

1 5 includes many of the advantages of a sequential detector. 

SUMMARY OF THE INVENTION 
Briefly, and in general terms, the present invention provides an apparatus and a process 
for acquiring GPS signals that employs an algorithm which may be characterized as a 
20 combined parallel/sequential detector. The first step of the process screens out the most likely 
detections using the massively parallel architecture of a GPS receiver. The screening step is 
followed by what is essentially a sequential detector - a verification/false alarm rejection 
algorithm that rejects a potential detection after any one of a number of steps unless it passes 
a threshold at each step. 

25 Traditional acquisition algorithms have been shown to be sub-optimal for use with the 

massively parallel architectures that are required for acquisition of the GPS signal in a high 
j amming or weak signal environment. The present invention provides an improved acquisition 
algorithm which combines the best features of the parallel acquisition with the strengths of a 
sequential detector algorithm. A detailed implementation of this algorithm is described for 

30 two exemplary GPS receiver architectures. One architecture includes 511 acquisition 
correlators and a 64-tap FFT with six independent correlators for verification. A second 
architecture includes 240 acquisition correlators which can be configured as twelve 
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independent correlators for verification. A mathematical analysis quantifies the advantages 
of the algorithm over more conventional designs. These analyses show that the required 
signal-to-noise for successful acquisition can be substantially reduced. 

Li a first aspect, the invention relates to a signal acquisition process that include a) 
5 performing an acquisition dwell on a plurality of cells within a time/fi-equency uncertainty 
range to detect a set of cells having the largest correlation peaks and b) performing an initial 
verification dwell on the set of cells detected in step a by comparing the peak of each cell to 
a threshold and retaining those cells having a peak at least as great as the threshold. The 
process further includes c) performing an acquisition dwell on another plurality of cells within 

1 0 the time/frequency uncertainty range to detect another set of cells having the largest correlation 
peaks and d) performing a subsequent verification dwell on the cells retained in step b and an 
initial verification dwell on the set of cells detected in step c by comparing the peak of each 
cell to the threshold and retaining those cells having a peak at least as great as the threshold. 
In another aspect, the invention relates to a signal acquisition device that includes a 

1 5 plurality of acquisition correlators and a plurality of independent correlators. The acquisition 
correlators are adapted to perform an initial acquisition dwell and a series of subsequent 
acquisition dwells on a plurality of cells within a time/frequency uncertainty range. A set of 
cells having the largest correlation peaks is detected during each acquisition dwell. Each of 
the independent correlators is adapted to receive a detected cell from the acquisition 

20 correlators, perform an initial verification dwell on the detected cell by comparing the peak 
of the detected cell to a threshold and retaining the detected cell only if it has a peak at least 
as great as the threshold. The independent correlators are further adapted to perform at least 
one subsequent verification dwell on the retained cell. 

Li another aspect, the invention relates to a system for tracking the location of an object 

25 using signals transmitted by GPS satellites. The system includes an antenna associated with 
the object for receiving GPS signals and a signal acquisition device similar to the one 
described in the preceding paragraph. The signal acquisition device is in operative 
communication with the antenna and acquires and processes the GPS signals received by the 
antenna. 

30 hi another aspect, the invention relates to a signal acquisition process that includes 

performing a plurality of acquisition dwells on a plurality of cells within a time/frequency 
uncertainty range. Each acquisition dwell detects "x" number of cells having the largest 
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correlation peaks. The process also includes comparing the cells detected during the 
acquisition dwells, retaining "x" number of cells having the largest correlation peaks and 
performing a verification dwell on the "x" number of cells by comparing the peak of each cell 
to a threshold and retaining only those cells having a peak that exceeds the threshold. 
5 In another aspect, the invention relates to a signal acquisition device including a 

plurality of acquisition correlators, a processor implemented software list and a plurality of 
independent correlators. The plurality of acquisition correlators are adapted to perform 
acquisition dwells on a plurality of cells within a time/frequency uncertainty range to detect 
"x" number of cells having the largest correlation peaks. The software Hst is adapted to 

1 0 compare the cells detected during the acquisition dwells and retain "x" number of cells having 
the largest correlation peaks. Each of the plurality of independent correlators is adapted to 
receive a detected cell from the software list, perform an initial verification dwell on the 
detected cell by comparing the peak of the detected cell to a threshold and retaining the 
detected cell only if it has a peak at least as great as the threshold. The independent correlators 

15 are fiirther adapted to perform a subsequent verification dwell on the retained cell. 

Li another aspect, the invention relates to a system for tracking the location of an object 
using signals transmitted by GPS satellites. The system includes an antenna associated with 
the object for receiving GPS signals and a signal acquisition device similar to the one 
described in the preceding paragraph. The signal acquisition device is in operative 

20 communication with the antenna and acquires and processes the GPS signals received by the 
antenna. 

Benefits of the present invention include the performance of signal detection in the 
absence of a software-controlled threshold. As a result, there is no sensitivity to errors in 
threshold settings. The present invention also maximizes the use of the GPS receiver 

25 architecture by operating the tracking channels, i. e, , independent correlators, to perform signal 
verification/false alarm in parallel within the signal detection correlators. The process of the 
present invention also looks at more possible detections than conventional processes. This 
provides improved probability of detection. 

These and other aspects and advantages of the invention will become apparent fi-om 

30 the following detailed description and the accompanying drawings which illustrate by way of 
example the features of the invention. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
FIGURE 1 is a block diagram of an acquisition process performed in accordance with 
one embodiment of the present invention; 

FIG. 2 is a graph showing the probability that less than six noise hits (out of 32,000) 
5 are larger than the signal as a function of the single cell probability; and 

FIG. 3 is a block diagram of an acquisition process performed in accordance with 
another embodiment of the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
Referring now to the drawings, wherein the reference numerals denote like or 
10 corresponding parts throughout the figures, and particularly to FIG. 1 , there is shown a block 
diagram of an acquisition process 8 performed by an acquisition engine configured in 
accordance with one embodiment of the present invention. The acquisition engine is part of 
a GPS receiver which may be used in commercial or military application to track and monitor 
the location of moving objects such as automobiles and aircraft. Details of such tracking 
15 systems are well known to those skilled in the art and will not be described herein. 

With reference to FIG. 1 , the acquisition process 8 performed by the acquisition engine 
is divided into two steps: parallel signal detection 10 and signal verification/false alarm 
rejection 12. These two steps are distinct in both the software and the hardware 
implementations. 

20 The parallel signal detection process 10 uses a massively parallel architecture of 

acquisition correlators 14 to quickly search a large contiguous region of the time-frequency 
uncertainty. The acquisition correlators 14 identify the most likely detections 16 for each 
search dwell. The dwell times for both coherent and non-coherent integration are chosen to 
achieve the desired sensitivity and/or jamming resistance. However, it is not necessary to 

25 extend the dwell times of this parallel process to unambiguously identify the signal, as this 
step is only the first step of a sequential detection process. Instead, it is only necessary that 
the true signal be included in a short list of most likely detections. 

Concurrent with the parallel signal detection process 10 performed by the acquisition 
correlators 14, the current list of most likely detections 16 is examined with additional search 

30 dwells in the verification/false alarm rejection process 12. The verification/false alarm 
rejection process 12 is performed by a plurality of independent correlators 18, e., tracking 
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channels. Under software control, the tracking channels 18 perform repeated dwells on the 
most likely detections 1 6 until they can be dismissed as false alarms, or verified as the desired 
signal. 

By segregating the acquisition process 8 in this manner, the search of the large time- 
5 frequency uncertainty performed by the acquisition correlators 14 is limited to identifying 
likely detections via the parallel signal detection process 10. Only for these candidates is a 
signal verification/false alarm rejection process 12 performed. This combination utilizes the 
features of an acquisition engine according to its particular strengths; the massively parallel 
acquisition correlators 14 are used to quickly scan the large time-frequency uncertainty and 
10 the tracking channels 18 of the sequential detector accurately identifies the signal from the 
false alarms. 

An ancillary, but not insignificant, benefit of this implementation is the elimination of 
the requirement for carefiiUy chosen thresholds during the detection process 10. In fact, the 
parallel signal detection process 10 performed by the acquisition correlators 14 generates a 

15 fixed-length list of the most likely detections 16 without the use of thresholds. During the 
signal verification/false alarm rejection process 12 performed by the software controlled 
tracking channels 18, thresholds may be used. However, the algorithm used in the signal 
verification/false alarm rejection process 12 is inherently strong and threshold selection may 
be performed with minimal sensitivity to variation in the value of the threshold. 

20 As described above, the acquisition process 8 is separated into a parallel signal 

detection process 10 and a verification/false alarm rejection process 12. These two processes 
are described separately below. Also provided below is an analysis of the algorithm used in 
the exemplary GPS receiver architecture. 

ACQUISITION PROCESS 

25 The following descriptions are presented in the context of a GPS receiver architecture 

having 5 1 1 correlators and a 64-tap FFT, herein referred to as "the 511 architecture", which 
has the capability to simultaneously search 32,704 cells in the time-frequency uncertainty 
domain. The invention, however, is not limited to this exemplary GPS receiver architecture. 
With continued reference to FIG. 1, the unique feature of the signal detection process 

30 1 0 of the present invention is related to the most likely detections 1 6 reported to the software, 
/. e., software controlled tracking channels 18, by the signal processing hardware, /. e.. 
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acquisition correlators 14. Traditional architectures form a correlation output over the desired 
coherent and non-coherent integration period and report the peak detection that exceeds a 
software-controlled threshold. Li accordance with the present invention, a GPS receiver may 
be configured to report a number of detections 16, any of which may be a GPS signal. 
5 In a preferred embodiment, the acquisition correlators 14 may be configured to return 

the time/frequency coordinates of the six maximum detections 16 to provide the potential 
detections from the hardware to the software. The first advantage of this technique is that 
there is no threshold used at all, and therefore no sensitivity to an improperly calculated 
threshold. For the probability of detection, it is only required that the true signal be included 

10 in the list of the six strongest signals 16. This technique does imply that there will be false 
alarms that must be properly discriminated and therefore a strong false alarm rejection 
algorithm is required. 

With continued reference to FIG. 1 , the GPS receiver architecture may also include six 
tracking channels 18. These tracking channels 18 are controlled separately from the 

15 acquisition correlator 14, and are used for signal verification/false alarm rejection 12 in 
parallel with continued signal detection 10. 

To implement the desired architecture, the time/frequency coordinates of the six largest 
signals 16i, or potential detections, are read from the GPS receiver upon completion of an 
initial acquisition dwell 20. The six sets of time/frequency coordinates of the potential 

20 detections 16i from the initial acquisition dwell 20 are passed to the six tracking channels 18. 
The GPS receiver is then commanded to immediately resume the signal detection process 10 
with a subsequent acquisition dwell 22 by searching the next 32,704 cells in the 
time/frequency uncertainty range using the acquisition correlators 14 for a subsequent set of 
most likely detections I62 This guarantees that the acquisition process 8 continues, 

25 unperturbed by the signal verification/false alarm rej ection process 1 2, which is performed in 
parallel. 

Each tracking channel 18 is used as an independent correlator. Each of the six 
correlator power outputs I61 (outputs 1-6) is compared to a software controlled threshold 
during an initial verification process 24, and those that fail to meet the threshold are discarded 
30 as false alarms while those that meet the threshold are retained in the tracking channels 18. 
With reference to FIG. 1 , an exemplary initial verification process 24 yielded no outputs which 
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met the threshold requirements thus the six most likely detections I62 from the subsequent 
acquisition dwell 22 are passed to the set of six tracking channels 18. 

The GPS receiver is then commanded to immediately resume the signal detection 
process 10 with a second subsequent acquisition dwell 26 while a subsequent verification 
5 process 28 is performed on the subsequent set of detections I62 (outputs 7-12). In the 
exemplary subsequent verification process 28 shown in FIG. 1, one of the six outputs I62 
(output "11") has met the threshold and is retained in the tracking channels 18. Because 
output "11" has been retained, only the five most likely detections I63 from the second 
subsequent acquisition dwell 26 are passed to the tracking channels 18. The GPS receiver 

10 again is commanded to immediately resume the signal detection process 10 with a third 
subsequent acquisition dwell 30 while a subsequent verification process 32 is performed on 
output "11" and the five new detections I63. In the exemplary process of FIG. 1, previously 
retained output "11" has met the threshold again and is retained in the tracking channels 18 
while each of the five new detections (outputs 13-17) have been discarded. Again, because 

15 output "11" has been retained, only the five most hkely detections I64 (outputs 18-22) from 
the third subsequent acquisition dwell 30 are passed to the tracking channels 18. In the last 
signal verification process 34 previously retained output "11" once again satisfies the software 
controlled threshold requirement and is declared the signal detection. By insisting that the 
detector power output, e. g., output "11", exceed the software threshold two or three times in 

20 a row the reliability of this process is increased. 

Two drawbacks are immediately apparent from this false alarm/signal verification 
algorithm. The first is the return to reliance on a software computed threshold. While this is 
true, the analysis that follows demonstrates that the sensitivity to perturbations in this 
threshold is very small. Conceptually, this is because it is only necessary to detect the signal 

25 in the presence of five false alarms, rather than the original detection process which is trying 
to detect the signal in the presence of 32,703 potential false alarms. 

The second drawback is the requirement for multiple detections prior to declaring a 
detection. Assuming that the signal verification/false alarm rejection dwell 24, 28, 32, 34 is 
of the same length as the acquisition dwell 20, 22, 26, 30, if a signal exceeds the threshold in 

30 the tracking channel 18, requiring that it be detected a second or third time allows only five 
remaining tracking channels to be used for subsequent signal verification/false alarm rejection 
processes. While this is true, thresholds can be set sufficiently high to limit this occurrence 
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to negligibly small rates without compromising the probability of detection significantly. The 
foregoing is quantified in the probability analysis that follows. 

ANALYSIS OF ALGORITHM 

The probability of the success of the total algorithm includes the probability that the 
signal was detected, the signal verification process was successful, and that there were no false 
alarms. This can be represented as: 

P = p * p * Q 

success ^ det ^ ver ^FA 

where P is used to denote the probability of an event being successfiil, and Q represents the 
intrinsically-defined complementary probability that the event is not successfiil, where 
P+Q^l. 

In performing the subsequent calculations, all probabilities are assumed to be 
Gaussian in nature. While some of these processes are more accurately defined by other 
distributions, the variations due to this simplification are felt to be small. 

Analvsis of Probabilitv of Detection 

The analysis begins with the assumption that the desired probability of acquisition 
for the first satellite is 98%. This is consistent with a desired probability of acquisition of 
enough satellites for a navigation solution of 95%. Obviously, the techniques identified 
below are valid for other probabilities, and it is a simple matter to repeat the analyses for 
altemate desired probabilities. 

Given the architecture of the GPS chip, it is necessary to determine the probability 
that there are not six or more cell locations in which the measured power (due strictly to 
noise) is greater than the measured power in the cell which contains the signal (together 
with its noise). Given the 98% overall requirement, this determines the probability that the 
noise does not exceed the signal plus noise in any single cell. 

Given this latter probability, it is straightforward to compute the S/N ratio that is 
required to meet or exceed this probability. The result is then the S/N ratio required to 
insure a single-satellite detection probability of 98%. 





Probability That the Signal is in the Top Six 

The probability that the signal is within the top six is the probability that there are 
exactly 0 cells which have noise which exceeds the signal plus noise, plus the probability of 
exactly 1, plus the probability of exactly 2, plus the probability of exactly 3, plus the 
5 probability of exactly 4, plus the probability of exactly 5 : 



The probability that there are exactly i detections, is given by the binomial probability 
function: 



10 where N=32703, q=l-p, p is the single-cell probability that the noise exceeds the signal plus 
noise, and 




I P(n = i) 

i=o 




P(n = i) = 



N] N\ 



U J iN-i)W. 



Combining these equations gives: 
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A curve depicting Pj^t vs. p is presented in FIG. 2. This shows that for the desired 
value of Paet=0.98, the required value of p is 0.0000639 (63.9 ppm). 
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Single Cell Probability of Detection 

The remaining step is to determine the S/N ratio required to support the single-cell 
probability of high noise determined above. This can be stated as: 



5 where Xj and X2 are independent samples of a unit-variance, zero-mean, normal distribution. 



where X3 ^Xj-Xj, and is a sample of zero-mean normal distribution with a variance of 2. With 
10 this simplification, a signal-to-noise ratio of 5.42 is required to achieve the desired single cell 
probability of 0.0000639. 

Verification Algorithm 

With the requirement imposed by the detection process that the S/N ratio must be 5 .42, 
or higher, it is straightforward to design a strict verification algorithm. As described above, 
15 the algorithm to be used is to require multiple consecutive detections using a software- 
controlled threshold. The probability that the signal plus noise will exceed the threshold is a 
straight cumulative Gaussian probability: 



where X is a zero mean, unit variance random variable, T/N is the threshold-to-noise ratio, and 
20 S/N is the signal-to-noise ratio. 

The probability of false alarm is similarly straightforward: 



Prob{S+Xi<X2} 



This can be rewritten as: 



Prob{S<X3}, 



Prob{X>T/N-S/N}, 



Prob{X>T/N}. 



# # 

12 

Using a value of 2.7 for T/N gives a 99.65% probability of correctly verifying the true 
signal, and only a 0.35% probability of falsely verifying a false alarm. Requiring two 
consecutive verification dwells using a lower threshold provides an even more robust 
verification algorithm. For example, using a T/N ratio of 2.0, requiring two consecutive 
5 verifies would correctly confirm 99.93% of true signals, and would falsely verify only 0.052% 
of false alarms. Increasing the number of consecutive verifications that are required can 
provide an even more robust algorithm, although this rapidly reaches a point of diminishing 
returns. 

While requiring a false alarm probability as low as 0.052% may seem unnecessarily 
1 0 restrictive, it must be remembered that in each dwell there are six false alarms which must be 
rejected, and the number of dwells may be very large if a large time/frequency uncertainty 
must be searched. For example, if the total time uncertainty is ±10 msec, and the frequency 
uncertainty is ±1 ppm, it will require about 1900 search dwells to span the entire 
time/frequency uncertainty (assuming a 20 msec coherent integration time), and therefore 
1 5 about 1 1 ,400 successful false alarm rejections. In fact if the total false alarm rate is meant to 
be kept to less than 1%, the individual false alarm rate is given by: 

Q^^u4oo>99o^ 
Pfo < 0.88 ppm 

This false alarm rate would require a T/N ratio setting of greater than 3.1, which would 
20 compromise the probability of detection (it would degrade by about 1%). Therefore, the 
selected strategy is to require three consecutive verifications, using a T/N ratio value of 2.35. 
This results in a probability of verification of 99.9%, and a probability of false alarm of <1% 
(assuming a S/N of >5.42, and measuring the false alarm probability over the entire 
+10msec/+lppm time/frequency imcertainty range). 

25 Total Probability of Success 

Combining the separate probabilities, the total probability of success is given as: 



I = p * p * Q 

success ^ det ^ ver ^FA 
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P.„..e.. = 0.98 * 0.999 * 0.99 



These probabilities are for successfully acquiring the first satellite in a S/N 
environment of 5.42, while searching the time/frequency uncertainty range of 
5 ±10msec/±lppm. 

The advantages of the algorithm are best viewed by contrasting it with the acquisition 
algorithm of a conventional receiver, hi such a receiver, the largest detection in the array of 
the same 32,704 time/frequency cells is compared against a threshold. If it exceeds the 
threshold, the signal verification/false alarm rejection algorithm uses the same acquisition 
10 correlators that are used to attempt to detect the signal in multiple dwells to confirm the 
presence of the signal. 

The biggest drawback to such a scheme is that it requires the signal to be the largest 
detection. Mathematically, this means that the probability that a noise sample exceeds the 
signal plus noise must not exceed the allowable 2% missed detection probability. For the 
1 5 same 32,704 cells, this requires a S/N ratio of 6.95 (as compared with 5.42 for the algorithm 
described above). Achieving such a S/N ratio implies either a lower jam immunity/weak 
signal sensitivity, or an increase in the TTFF while the signal is integrated to the required S/N 
ratio. 

This points out the qualitative differences between the detection algorithm for a 
20 massively parallel architecture as compared with algorithms which have proven successful in 
the past for more limited architectures. While previous detection algorithms have had to be 
concemed with setting thresholds for signal detection and less concemed with false alarms 
masking the signal, the existence of a large number of time/frequency cells being searched in 
parallel increases the importance of false alarms. 
25 The algorithm described herein addresses this issue in two ways. First, instead of the 

hardware reporting only a single potential detection, it reports multiple detections. This vastly 
reduces the complexity of the problem to verifying the existence of the true signal from among 
a handful of potential detections. The second significant aspect is that the tracking channels 
are used for verification/false alarm rej ection in parallel with the main acquisition correlators. 
30 Given the importance that has been transferred to this second half of the algorithm, it is 
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imperative that this be performed in parallel, thereby maintaining the rapid acquisition 

capabilities of the massively parallel architecture. 

With reference to FIG. 3, in an altemate embodiment of the invention, the acquisition 

process is applied to a GPS receiver having 240 correlators and 16 FFT taps. This GPS 
5 receiver is referred to herein a "the 240 architecture." Similar to the 5 1 1 architecture, the 240 

architecture retums the largest correlation peaks following each search dwell. A second aspect 

of the 240 architecture is that it does not include separate tracking channels. Instead, the 240 

acquisition correlators 40 can be reconfigured as twelve 20-tap tracking channels 42. 

Normally these are used to track twelve satellites. However, following the strategy described 
1 0 above, these tracking channels 42 are used as twelve independent acquisition channels for the 

purpose of signal verification/false alarm rejection. 

Following the first search 44 j, the hardware list of the twelve largest correlations peaks 

are placed on a software list 46 of the most likely detections. With 240 chips at /a-chip 

spacing, it takes nine searches 48 with the chip to search the entire 1 023 chips of the C/A code. 
1 5 For the second through ninth searches AA^-AA^, the newly determined largest correlation peaks 

are merged with the pre-existing list, with only the top twelve peaks being retained. The result 

is that following the search of the complete C/A code in nine dwells, the list contains the 

twelve largest correlation peaks over the 2046 code positions. 

Without delay, the acquisition correlator is then reconfigured as twelve independent 
20 acquisition chaimels 42, each assigned one of the most likely detections fi-om the list of 

twelve. A verification dwell 50, typically implemented as twice the dwell length of the 

acquisition dwell, is then performed. The output of the verification dwell 50 replaces the 

software list 46. 

The hardware is then reconfigured as the 240-tap acquisition correlator 40 and the 
25 acquisition process continues. Signals fi-om the verification dwell 50 that correspond to false 
alarms will naturally be replaced by stronger detections firom the subsequent acquisition 
dwells. Signals fi-om the verification dwell 50 that correspond to the true signal will persist 
on the list. The software requires that a detection be verified twice (although this is a software 
controlled constant) before final validation as the true signal. 
30 This implementation retains most of the advantages described above for the 511 

architecture implementation. The massively parallel architecture is used to screen the large 
number of time/fi-equency cells to provide a small list of most likely detections. A sequential 
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detector process is then used on this small list for the verification/false alarm rejection 
algorithm. One difference with this implementation is that the parallel and sequential 
detectors are run serially, and this does represent an increase in TTFF of 22%. However, this 
is more than offset by the time reduction associated with the reduced S/N requirements for this 
5 implementation. 

The mathematics for calculating the probability of acquisition are similar to the 
algorithms used for the 511 architecture. For the 240 architecture, in order for the signal to 
be contained in the twelve most likely detections of 240 code positions, the S/N must be at 
least 4.42. In another GPS receiver architecture having 240 separate taps and an 8-point FFT 
1 0 the S/N must be at least 5 .22 to insure the same 98% probability of detection. A conventional 
detection algorithm would require S/N values of 5.32 and 6.02 for these architectures, 
respectively. 

It will be apparent from the foregoing that while particular forms of the invention have 
been illustrated and described, various modifications can be made without departing from the 
spirit and scope of the invention. Accordingly, it is not intended that the invention be limited, 
except as by the appended claims. 



